Grał na głównych scenach Jazz Jamboree i Warsaw Summer Jazz Days, poprzedzajac koncerty Kenny'ego Garretta, Chicka Corei i Davida Sancheza. Jest jedynym polskim saksofonistą, który zakwalifikował się do półfinału Międzynarodowego Konkursu Improwizacji Jazzowej w Waszyngtonie.
Jako lider i sideman gra na wielu europejskich scenach jazzowych. Bierze udział w projekcie Fantazja Polska Włodzimierza Nahornego, od wielu lat współpracuje z norwesko-polską grupą Loud Jazz Band. Realizuje wspólny projekt z norweskim pianistą Helge Lienem.
W ostatnich latach koncertuje jako solista z Polską Filharmonią Kameralną Sopot Wojciecha Rajskiego. Także jako solista, z okazji 100-lecia Sopotu bierze udział w koncercie Cztery pory roku – wiosna. Wykonuje tam napisany przez siebie specjalnie na tę okazję utwór na orkiestrę kameralną i zespół jazzowy. Gra solowe improwizacje w musicalach „Porgy and Bess" i „The Witness"w reżyserii Ryszarda Ronczewskiego.
Staroniewicz otrzymał nominację do nagrody Prezydenta Miasta Sopotu Sopocka Muza 2001. Jest twórcą autorskich projektów muzycznych: „Karambola", „Quiet City", „Hand – made" i „Conversession".